Stabilizing Certificate Dispersal
نویسندگان
چکیده
A certificate issued by a user u for another user v enables any user that knows the public key of u to obtain the public key of v. A certificate dispersal D assigns a set of certificates D.u to each user u in the system so that user u can find a public key of any other user v without consulting a third party. In this paper, we present a stabilizing certificate dispersal protocol that tolerates transient faults and changes in the certificate system. For example, when a certificate is issued or revoked, this change may lead the system into a state where the set of certificates assigned to each user no longer constitutes a certificate dispersal. Our “dynamic dispersal” protocol eventually brings the system back to a legitimate state where the set of certificates assigned to each user constitutes a certificate dispersal.
منابع مشابه
Impact of dispersal on the stability of metapopulations.
Dispersal is a key ecological process that enables local populations to form spatially extended systems called metapopulations. In the present study, we investigate how dispersal affects the linear stability of a general single-species metapopulation model. We discuss both the influence of local within-patch dynamics and the effects of various dispersal behaviours on stability. We find that pos...
متن کاملDensity-dependent dispersal and population aggregation patterns.
We have derived reaction-dispersal-aggregation equations from Markovian reaction-random walks with density-dependent jump rate or density-dependent dispersal kernels. From the corresponding diffusion limit we recover well-known reaction-diffusion-aggregation and reaction-diffusion-advection-aggregation equations. It is found that the ratio between the reaction and jump rates controls the onset ...
متن کاملVulnerability analysis of certificate graphs
A certificate system can be represented by a directed graph, called a certificate graph, where each node represents a user that has a public key and a private key and each edge (u, v) represents a certificate that is signed by the private key of u and contains the public key of v. Two types of damage can be done in a certificate graph when the private key of a node u in the graph is revealed to...
متن کاملDispersal and metapopulation stability
Metapopulation dynamics are jointly regulated by local and spatial factors. These factors may affect the dynamics of local populations and of the entire metapopulation differently. Previous studies have shown that dispersal can stabilize local populations; however, as dispersal also tends to increase spatial synchrony, its net effect on metapopulation stability has been controversial. Here we p...
متن کاملStability and complexity in model meta-ecosystems
The diversity of life and its organization in networks of interacting species has been a long-standing theoretical puzzle for ecologists. Ever since May's provocative paper challenging whether 'large complex systems [are] stable' various hypotheses have been proposed to explain when stability should be the rule, not the exception. Spatial dynamics may be stabilizing and thus explain high commun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- JACIC
دوره 3 شماره
صفحات -
تاریخ انتشار 2005